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This paper discusses the implementation of a database buffer manager as a 
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layers and the buffer manager is described; the principal differences between virtual 
memory paging and database buffer management are outlined; the notion of 
referencing versus addressing of database pages is introduced; and the concept of 
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This paper discusses the implementation of a database buffer manager as a component of a DBMS. 
The interface between calling components of higher system layers and the buffer manager is 
described; the principal differences between virtual memory paging and database buffer 
management are outlined; the notion of referencing versus addressing of database pages is 
introduced; and the concept of fixing pages in the buffer to prevent uncontrolled replacement is 
explained. Three basic tasks have to be performed by the buffer manager: buffer search, allocation 
of frames to concurrent transactions, and page replacement. For each of these tasks, 
implementation alternatives are discussed and illustrated by examples from a performance 
evaluation project of a CODASYL DBMS. 
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^ Distributed operati n g sy stem s 

Andrew S. Tanenbaum, Robbert Van Renesse 

ACM Computing Surveys (CSUR), Volume 17 issue 4 



December 1985 



Full text available: "2 pdf(5,49^^^^^^^ 



Additional Information: f ull c i t at ion , a b st r a ct, refe re n ce s. 



Distributed operating systems have many aspects in common with centralized ones, but they aisc 
introduction to distributed operating systems, and especially to current university research about 
distributed operating system and how it is distinguished from a computer network, various key d6 
current research projects are examined in some detail ... 



2 The state of the art in lo ca lly disMbuted Webrseryer systoffls 
Valeria Cardellini, Emiliano Casalicchio, Michele Colajanni, Philip S. Yu 
June 2002 ACM Computing Surveys (CSUR), Volume 34 issue 2 

Full text ava liable: pdf ( 1,4 1 MB) Additional Information: full citation, abst ra ct, ref ere nce s . 

The overall increase in traffic on the World Wide Web is augmenting user-perceived response time 
with special events. System platforms that do not replicate information content cannot provide th 
and to match rapid and dramatic changes in the number of clients. The need to Improve the perfc 
of novel content delivery architectures. This article w ... 
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Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on 

Full text available: pdf( 4,21 _MB) Additional Information: full citation, abs t r a c t, references, 

Understanding distributed applications is a tedious and difficult task. Visualizations based on proo 
understanding of the execution of the application. The visualization tool we use is Poet, an event i 
However, these diagrams are often very complex and do not provide the user with the desired ov 
display repeated occurrences of non-trivial commun ... 
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June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Full text available:^ [ic!f(a3^^^^^^ Additional Information: f ull c itatio n , abstract, re fe r ences . 

Database nnanagennent systems will continue to manage large data volumes. Thus, efficient algor 
sequences will be required to provide acceptable performance. The advent of object-oriented and 
problem. On the contrary, modern data models exacerbate the problem: In order to manipulate li 
database systems manipulate simple records, query- process! ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible databas 
systems, operator model of parallelization, parallel algorithms, relational database systems, set-n 



5 A model for recentralization of co m putin g: (distributed proce s sin g com es h ome) 
Harold Lorin 

March 1990 ACM SIGARCH Computer Architecture News, volume 18 issue i 

Full text available: pffll J8 MS^^ Additional Information: full ci t at i o n . absMct, inde x terms 

Distributed systems commonly contain heterogeneity at all levels of systems structure, differentia 
and architecture within a single system. On the other hand, large mainframes tend to be more ho 
multiprocessors. This paper explores a way of using the models of heterogeneous distributed com 
appropriate restructuring of the mainframe can achieve a conv ... 

^ Manageability, availa b ili t y, and p e rformance in porcupine: a highly scala b l e , clu s t e r- ba sed n r 
Yasushi Saito, Brian N. Bershad, Henry M. Levy 

August 2000 ACM Transactions on Computer Systems (TOCS), volume is issue 3 

Full text available: Q pdf( 2. 52 M B) Additional Information: full ci t ation , a bst ract, references, 

This paper describes the motivation, design and performance of Porcupine, a scalable mail server 
and scalable electronic mail service using a large cluster of commodity PCs. We designed Porcupir 
balancing, automatic configuration, and graceful degradation in the presence of failures. Key to th 
performance is that sessions, data, and underlying ... 

Keywords: cluster, distributed systems, email, group membership protocol, load balancing, repli 



Disco: running commodity operating systems on scalable multiprocessors 
Edouard Bugnion, Scott Devine, Mendel Rosenblum 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteentli ACN 

Volume 31 Issue 5 

Full text available: ^ pd f( 2.30 MB ) Additional Infornnation: full citaUon, r efere nces, citings, ir 



^ Manag eab ili ty , availab i lit y and pe r formance in Porcupine : a highly scalable, cluster- based m 
Yasushi Saito, Brian N. Bershad, Henry M. Levy 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the seventeenth! t 

Volume 33 Issue 5 

Full text available: pdf( 1 , 62 M B) Additional Information: f u ll citation , abstract, referen ces . 

This paper describes the motivation, design, and performance of Porcupine, a scalable mail servei 
and scalable electronic mail service using a large cluster of commodity PCs. We designed Porcupir 
balancing, automatic configuration, and graceful degradation in the presence of failures. Key to th 
performance is that sessions, data, and underlying serv ... 

9 Disco: running commodity o perating systems on scalable mul ti processors 
Edouard Bugnion, Scott Devine, Kinshuk Govil, Mendel Rosenblum 
November 1997 
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ACM Transactions on Computer Systems (TOCS), volume 15 issue 4 
Full text available: ^ pdf(400.76 KB) Additional Information: fulLc^^^^^^^ ab s tr a ct, referen^^^^ 

In this article we examine the problenn of extending modern operating systems to run efficiently c 
a large implementation effort. Our approach brings back an idea popular in the 1970s: virtual ma 
multiple commodity operating systems on a scalable multiprocessor. This solution addresses man 
these machines. We demonstrate our approach with a prototy ... 

Keywords: scalable multiprocessors, virtual machines 



'^0 A pproximate Methods for Analyzing Queueing Network Models of Computin g Systenns 
K. Manl Chandy, Charles H. Sauer 

September 1978 ACM Computing Surveys (CSUR), Volume 10 Issue 3 

Full text available: ^ pdf(3.1Q MB) Additional information: full citation , references , citings , ind 



Cl uster-b ased scalable network sen/ices 

Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Gauthier 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth ACN 

Volume 31 Issue 5 

Full text available:^ pdf(2.42 MB) Additional Information: f u l l c i tat i on , referenc^^^^ dtjngs, jr 



Interpo se d request routing for scalable netw o rk storage 

February 2002 ACM Transactions on Computer Systems (TOCS), Volume 20 issue 1 

Full text available: p df( 36 3.1 2 K B ) Additional Information: full citation, a bstract, references, 

This paper explores interposed request routing in Slice, a new storage system architecture for hig 
block storage. Slice interposes a request switching filter— called a pprox/— along each client's ne 
adapter or switch). The jjproxy intercepts request traffic and distributes it across a server ensemt 
file service traffic, and explore th ... 

Keywords: Content switch, file server, network file systenn, network storage, request redirection 



^3 Me t aschedu l in g for cont i nuous nnedia 
David P. Anderson 

August 1993 ACM Transactions on Computer Systems (TOCS), volume 11 issue 3 

Full text available:^ pd f(1 . 64 MB ) Additional Information: f ull cita t ion , abstrac t, ref e rences. 

Next-generation distributed systems will support continuous nnedia (digital audio and video) in th( 
that use continuous nnedia need guaranteed end-to-end performance (bounds on throughput and 
system components such as CPU schedulers, networks, and file systems must offer performance 1 
components, negotiating end-to-end gu ... 

Keywords: multimedia, resource management 



^ 4 An arc h itecture for secu re wide -area serv ice discover y 

Todd D. Nodes, Steven E. Czerwinski, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz 
March 2002 Wireless Networks, volume 8 issue 2/3 

Full text available: ^ pdf(3 6 5 .68 K B ) Additional Information: f u ll citation , abs tract, re ferences. 
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The widespread deployment of inexpensive connmunications technology, computational resources 
end devices poses an interesting problem for end users: how to locate a particular network servic 
services and devices. This paper presents the architecture and implementation of a secure wide-a 
providers use the SDS to advertise descriptions of available ... 

Keywords: location services, name lookup, network protocols, service discovery 

Sched ul i n g and resource alloca tio n: SHARP: an ar chit ecture for secure resource peer in g 
Yun Fu, Jeffrey Chase, Brent Chun, Stephen Schwab, Amin Vahdat 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems princ 

Full text available: ^ p df ( 339.5 1 KB) Additional Information: fuJJ ciMon, ab str a c t, references . 

This paper presents Sharp, a framework for secure distributed resource management in an Intern 
Sharp is a construct to represent cryptographically protected resource <it>claims</it>— promise 
intervals---together with secure mechanisms to subdivide and delegate claims across a network c 
flexible <it>resource peeri ... 

Keywords: peer-to-peer, resource allocation, resource peering 

Experi e n ce Us i n g Multiproc es sor Systenns — A S tatus Report 
Anita K. Jones, Peter Schwarz 

June 1980 ACM Computing Surveys (CSUR), Volume 12 Issue 2 

Full text available: pdf(4,48 M^B^ Additional Information: full ci t a t i on, refere nces, citings, index terms 

^ ^ Serverless network file systems 

Thomas E. Anderson, Michael D. Dahlin, Jeanna M. Neefe, David A. Patterson, Drew S. Roselli, Rand( 
February 1996 ACM Transactions on Computer Systems (TOCS), volume 14 issue i 

Full text available: ^ p df (2. 69 MB ) Additional Information: full citati o n, abstrac t, r efere nces. 

We propose a new paradignn for network file system design: serverless network file systenns. Whi 
server nriachine, a serverless system utilizes workstations cooperating as peers to provide all file < 
cache, or control any block of data. Our approach uses this location independence, in combinatior 
performance and scalability th ... 

Keywords: RAID, log cleaning, log structured, log-based striping, logging, redundant data storac 
Serverless network file systems 

T. E. Anderson, M. D. Dahlin, J. M. Neefe, D. A. Patterson, D. S. Roselli, R. Y. Wang 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteentli ACM 

Volume 29 Issue 5 

Full text available: pdf(2. 4 8 MB) Additional Information: full cita tion , refe rences, citings, ir 

A perf o rmanc e a na lysis of alternati ve mu lti-attribut e de c luster ing s tr a tegies 
Shahram Ghandeharizadeh, David J. DeWitt, Waheed Qureshi 

June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 

2 

Full text available: ^ pdf(1,07 MB) Additional Information: fuJLc^^^^^^^ a bs t r act, refere n c e s. 

During the past decade, parallel database systems have gained increased popularity due to their I 
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characteristics. With the predicted future database sizes and the complexity of queries, the scalat 
processors is essential for satisfying the projected demand. Several studies have repeatedly demc 
a paralel database system is contingent on the phy ... 

20 A clie nt-a wa re d isp a t ch ing algorithm for web clusters pr ov iding m u ltiple serv ic es 
Emiliano Casalicchio, Michele Colajanni 

April 2001 Proceedings of the tenth international conference on World Wide Web 

Full text available: ^ pdf(31 1 . 4 6 KB) Additional Information: full citation, references, citings, index te rms 

Keywords: clusters, dispatching algorithms, load balancing 
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